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Abstract. Let S be a bounded, Riemann measurable set in R d , and A be a lattice. 
By a theorem of Fuglede, if S tiles M d with translation set A, then S has an orthogonal 
basis of exponentials. We show that, under the more general condition that S multi- 
tiles R with translation set A, S has a Riesz basis of exponentials. The proof is based 
on Meyer's quasicrystals. 



1. Introduction 

1.1. Let S be a bounded, measurable set in R . A sequence A C M. d is called a spectrum 
for S if the system of exponential functions 

(1) E(A) = {e A }AeA, e x (x) = e 2 ^ X ' x \ 

is a complete orthogonal system in L 2 (S). The existence of a spectrum A for S provides 
a unique and stable expansion of any / € L 2 {S) into a "non-harmonic" Fourier series 
with frequencies in A. 

The study of spectra was initiated by Fuglede [3] who suggested a connection with 
the concept of tiling. We say that S tiles M. d with translation set A if the sets S + A 
(A G A) are disjoint and cover the whole space up to measure zero, that is, 

^ IsOr - A) = 1 (a.e.) 

AeA 

Theorem (Fuglede [3]). Let A be a lattice. If S tiles M. d with translation set A, then the 
dual lattice A* is a spectrum for S, and also the converse is true. 

By a lattice we mean the image of 7L d under some invertible linear transformation. 
The dual lattice A* is the set of all vectors A* € R d such that (A, A*} € Z, A G A. 

Fuglede conjectured that S admits a spectrum if and only if it can tile R rf with some 
translation set. This conjecture inspired vast research, see the surveys [3 [S] for more 
information including the present state of the conjecture. 

1.2. Fuglede's conjecture suggests that the existence of a spectrum is a rather special 
property of the set S. Indeed, it is known that some very simple sets S do not admit 
an orthogonal basis of exponentials. For example, not any finite union of intervals on R 
admits such a basis (see e.g. |12j). In dimension two, a convex polygon has a spectrum 
only if it is (up to an affine transformation) either a square or a hexagon [6]. The ball 
in any dimension d ^ 2 has no spectrum [5]. 
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The exponential system E(A) is said to be a Riesz basis for S if the mapping / i-> 
{(/> e \)}\£A is bounded and invertible from L 2 (S) onto £ 2 (A) (but not necessarily uni- 
tary, as in the case when A is a spectrum). This condition still allows a unique and stable 
expansion of any / € L 2 (S) into a Fourier series with frequencies in A (see [2Q]), but it 
is not as rigid as the orthogonality requirement for the exponentials. Thus, one might 
hope that sets with no spectrum should at least have a Riesz basis of exponentials. 

This was indeed established in some particular cases. It is a recent result due to Kozma 
and Nitzan [10] that any finite union of intervals admits a Riesz basis of exponentials. 
In dimension two it was proved by Lyubarskii and Rashkovskii [15J that any convex, 
symmetric polygon has such a basis. 

In spite of this progress, however, there are still relatively few results on the existence 
of a Riesz basis of exponentials. In particular, it is still an open problem if such a basis 
exists for the ball in dimension d ^ 2. To the best of our knowledge, the only result in 
the literature in dimension greater than two is that of Marzo [T7] , who showed that there 
exists a Riesz basis of exponentials for S whenever S C M. d is a finite union of disjoint 
translates of the unit cube. 

1.3. In this paper we prove a result in spirit of Fuglede's theorem, but we consider the 
more general setting when S tiles M. d with multiplicity. The set S is said to fc-tile M. d 
with the translation set A if almost every point gets covered exactly k times by the sets 
S + A (A G A), that is, 



Clearly, the family of sets which fe-tile M. d for some k is much larger than the family of 
sets which just tile (i.e. 1-tile). We will prove: 

Theorem 1. Let S be a bounded, Riemann measurable set which k-tiles M. d with a lattice 
A. Then S has a Riesz basis of exponentials. 

By "Riemann measurable" we mean that the boundary of S is a set of measure zero. 

Let us mention some special cases of Theorem [1] which may be of particular interest. 
The first one is a generalization of the above mentioned result due to Marzo |17j . 

Corollary 2. Let S be a bounded, Riemann measurable set which tiles M. d with a lattice 
A. Then any finite union of disjoint translates of S has a Riesz basis of exponentials. 

The result in [T7j corresponds to the case when S = [0, l) d and A = Z d . Corollary [2] 
shows that one may replace the cube with other fundamental domains of a lattice A. For 
example, any planar domain which can be tiled by finitely many translates of a hexagon 
has a Riesz basis of exponentials. 

In dimension 1, Corollary implies that a finite union of disjoint intervals with com- 
mensurable lengths has a Riesz basis of exponentials, a result proved in [16J. 

Theorem Q] also allows us to extend the Lyubarskii- Rashkovskii result |15j on convex, 
symmetric polygons to dimensions greater than two. 
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Corollary 3. Let S C R d be a convex, centrally symmetric polytope, whose (d — 1)- 
dimensional faces are also centrally symmetric, and whose vertices lie in some lattice A. 
Then S admits a Riesz basis of exponentials. 

This is obtained by combining Theorem [I] with a recent result [3] that any convex, 
centrally symmetric polytope in Mr whose (d — l)-dimensional faces are also centrally 
symmetric, and whose vertices lie in A, satisfies ([2]) for some k. We point out that the 
result of [15] in two dimensions is not completely covered by Corollary [31 since we require 
that the vertices of the polytope lie in some lattice. 

Examples of polytopes satisfying the conditions in Corollary [3] include all zonotopes 
with vertices in a lattice A (see [21] )• Other examples in any dimension d ^ 4 may be 
found e.g. in [13] . 

2. Proof 

2.1. To prove Theorem [1] we use the approach due to Matei and Meyer |18(. 119] based 
on simple quasicrystals. This approach was already used in [91 [13] to construct a Riesz 
basis of exponentials on a union of intervals subject to an arithmetical condition on the 
lengths of the intervals. 

Let r be a lattice in R d+1 =l d x», and let p\ and p2 denote the projections onto 
W d and R, respectively. We assume that the restrictions of p\ and p2 to T are injective, 
and that their images are dense. Denote by V* the dual lattice, consisting of all vectors 
7* G R d+1 such that (7,7*) G Z, 7 G T. 

Let S be a bounded, Riemann measurable set in R d , and let / = [a, b) be a semi-closed 
interval. Define the Meyer "cut-and-project" sets 

A(r,i) = { Pl ( 7 ) : 7 g r, p 2 { ri ) g /} c m d , 

A*(F, S) = {p 2 ( 7 *) : 7* G r, Pl ( 7 *) G 5} C M. 

A key principle in [THl [19] is a "duality" between the quasicrystals A(T, /) and A*(r, S), 
which allows us to reduce the problem to the single interval /. 

Lemma 4. Suppose that E(A*(T, S)) is a Riesz basis in L 2 (I). Then E(A(T, I)) is a 
Riesz basis in L 2 (S). 

The proof of Lemma [3] is along similar lines as in [19] (Sections 6-7). See also [9] for 
a proof of the duality lemma in the periodic setting. 

2.2. Now assume S to A:-tile M. d with some lattice. We may apply a linear transformation 
such that the fe-tiling condition ([2]) becomes 

(3) ]T l s (x -m) = k 

m&L d 

almost everywhere. This implies that mes S = k. 

Consider the lattice F and its dual F* in W 1 x R defined by 

r = {((Id +/3a T )m -/3n,n- a T m) : m G Z d , n G Z} 
F* = {(m + an, (1 + (3 T a)n + f3 T m) :m£Z d ,n<E Z}, 
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where a and (3 are column vectors in W 1 and Id denotes the d x d identity matrix. 
We choose the vector a = (ati, a^, . . . , a^) T such that the numbers 1, a\, a^, ■ ■ ■ , are 
linearly independent over the rationals, and the vector ft = (Pi, fa, • • • , fa) T such that 
the numbers fix, fa, ■ ■ ■ , fa, 1 + /3 T a are linearly independent over the rationals. These 
conditions ensure that the projections p\ and P2 restricted to T are injective and that 
their images are dense. 

Let I = [0,k). We will prove that the exponential system E(A(T,I)) is a Riesz basis 
in L 2 (S). According to Lemma[3]it will be enough to check that E(A*(T, S)) is a Riesz 
basis in L 2 (I). To prove this we will use the following result due to Avdonin. 

Theorem (Avdonin [T]). Let {Aj, j G Z} be a sequence in R satisfying the following 
three conditions: 

(a) {Aj} is a separated sequence, that is, infj-*y |Aj — Xj\ > 0; 

(b) supj \Sj\ < 00, where Sj = Xj — j/k; 

(c) There is a constant c and a positive integer N such that 

n+N 

1 

sup 



1 n+N 

- y Si 

j=n+l 



1 

< Ik' 



Then the system S^e o x } is a Riesz basis in L [0, k). 

This is a generalization of Kadec's 1/4 theorem which corresponds to the case when 
N = 1. In fact, the above statement is a special case of the result proved in [T]. 



2.3. Define 
(4) S n 



S n {not + '. 



A, 



{n + (x, P) : x G S n }, n G 



Then {A n } forms a partition of A*(r,S'). By an appropriate translation of S we may 
assume that (|3|) holds for all x G Za. Hence, each "block" A n contains exactly k elements. 
We may thus choose an enumeration {Aj, j G Z} of the set A*(T, S) such that 

A n = {Xj : kn + 1 ^ j ^ k(n + 1)}, n G Z. 



We will show that for this enumeration, conditions (a) (b) and (c) above are satisfied. 

Condition (a) is a general property of cut-and-project sets. If A* (T, S) is not separated, 
there must exist a sequence {7|} C T* such that 7^ P2(,7j) and Pi(t*) G S — S. 
Since S is bounded, infinitely many of the must coincide with an element 7* G T* 
such that ^2(7*) = 0, a contradiction. 

To get condition |(b)| for each j choose n = n(j) such that Aj G A n . Then by 



we 



have Aj = n + {x, (3) for some x G S n . Hence 



\Xj-j/k\ = \{x,P) + (n-j/k)\^R 



+ 1, 



where R = max ||x||, xGS. This confirms |(b) 
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Finally we turn to establish (c) . We will show that there is a constant c such that, 
for any e > and any N > N(e), we have 



(5) 



sup 



k(n+N) 

N ^ 3 

j=kn+l 



ck 



< e . 



Since the Sj are already known to be bounded, this will imply (c) 
Consider the function 

4>(x) = (x + m, (3) lg(x + m). 

This function is 1-periodic, and hence may be viewed as a function on the torus T d 
R d /Z d . We have 



fe(r+l) 



fc(r+l) 



fc(r+l) 



j=kr+l j=kr+l j=kr+l 

Taking the average for r = n,n + l,...,n-\-N — 1 yields 

n+N-l 



k + 1 



(raj 



k{n+N) „ , , 

1 y 5 1 y 



j=kn+l 



\rot) 



k + 1 



The numbers 1, a±, «2, • • • > ot,i are linearly independent over the rationals, so the points 
{ra} are well-distributed on T d . Since is a Riemann integrable function, we have 



sup 



n+N-l 



— y 4>(ra) - / 4>{x)dx 



o(l), iV^cxD 



(see [III PP- 46, 52]). It follows that © holds with 



1 



4>{x)dx 



k + 1 
2k 



This implies (c) and concludes the proof of Theorem [TJ 



3. Remark 

We point out that the Riesz basis constructed for the multi-tiling set S can be seen 
to depend only on the translation lattice A and the tiling multiplicity k in condition ((2J), 
and not on the specific structure of the set S. This is also the case for the orthogonal 
basis for the tiling set S in Fuglede's theorem. 
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